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Abstract 

We extend the nonabelian Dold-Kan decomposition for simplicial 
groups of Carrasco and Cegarra |CC91j in two ways. First, we show 
that the total order of the subgroups in their decomposition belongs to 
a family of total orders all giving rise to Dold-Kan decompositions. We 
exhibit a particular partial order such that the family is characterized 
as consisting of all total orders extending the partial order. Second, 
we consider symmetric-simplicial groups and show that, by using a 
specially chosen presentation of the category of symmetric-simplicial 
operators, new Dold-Kan decompositions exist which are algebraically 
much simpler than those of |CC91| in the sense that the commutator 
of two component subgroups lies in a single component subgroup. 
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1 Introduction 



In this introduction we refer to the simplicial category Ord and the notion 
of simplicial object in a category as well as the Moore complex M(G) of 
a simplicial group G. These notions are reviewed in the two subsections of 
section 12.21 

The classical Dold-Kan theorem (|May67|, [GJ99J) says that, in the case 
in which G is a simplicial abelian group A, the terms A n of A decompose as 
direct sums of copies terms M n = M n (A) of its Moore complex as exemplified 
below for the cases n = 0, 1, 2, 3. 

A =s M 

A x M 1 © s M 

A 2 ^M 2 ® soMx s x M x © s lSo M 

A 3 ^M 3 ® s M 2 © SiM 2 s 2 M 2 © s^oMx s 2 So-Mi s^Mx s 2 SiS M 
For general n ^ one has the isomorphism ([GJ99J) 



A n =s M n © 



n-l 



i fc=0 creOrd / 



which says that the summands of A n are precisely M n together with the im- 
ages in A n of lower terms of the Moore complex under all possible degeneracy 
operators cr* landing in A n . Using the formal structure of this formula, the 
terms of A and the action of the simplicial operators on A can be completely 
reconstructed from the data contained in M(A). 

In this way, the Dold-Kan theorem shows that the functor M is an equiv- 
alence of categories between the category SAb of simplicial abelian groups 
and the category Ch + (Z) of nonnegative chain complexes of abelian groups. 
Under this equivalence, referred to as the Dold-Kan correspondence, homo- 
morphic homotopy equivalences of simplicial abelian groups correspond to 
quasi-isomorphisms of chain complexes. In this sense the Dold-Kan corre- 
spondence may be said, on the one hand, to elevate the homological algebra 
of Ch + (Z) to the level of homotopy theory, and on the other hand, to reduce 
the homotopy theory of SAb to homological algebra. 

From this perspective, the general nonabelian case is especially interest- 
ing because of the classical result that the category of simplicial groups pos- 
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sesses a homotopy theory equivalent to that of pointed, connected topologi- 
cal spaces (see |Kan58j and |Qui67| ). It would then seem that a nonabelian 
Dold-Kan theorem could provide a way of translating the homotopy theory of 
spaces — a subject known for the difficulty in calculating its basic invariants — 
to a context resembling homological algebra, in which many computational 
techniques have been developed and standardized. Indeed such a theorem 
was provided by P. Carrasco and A. M. Cegarra, and they demonstrated its 
bridging role by using it to describe algebraic models for homotopy types 
called hypercrossed complexes and giving explicit descriptions of truncated 
hypercrossed complexes yielding models for homotopy 3- types (see |CC91j ). 

In order to do this, Carrasco and Cegarra first identified the appropriate 
notion of higher semidirect product (SDP) which takes the place of the direct 
sums in the classical Dold-Kan decomposition (see Definition 13.1 1 below or the 
paper [Ant 10b] for a more in-depth investigation of SDPs). With this notion 
in hand, they prove that G n is an SDP of copies of terms M n := M n {G) of 
its Moore complex, as shown here for the cases n = 0, 1, 2, 3. 

Go = M 

Gi = Mi x sqMq 

G 2 = M 2 x sqMi x S\M\ x s\SqMq 

G 3 = M 3 x s M 2 x S\M 2 x s 1 s Mi x s 2 M 2 x s 2 s M 1 x s 2 S\Mi x s 2 SiS M 

One feature of SDPs is that the order of the factors in the decomposition 
is an essential part of the structure. Therefore an important aspect of the 
result of |CC91] is a total ordering of the subgroups Si k . . .Sj 1 M n _ fc c: G n 
giving rise to the SDP decomposition of G n . 

The first goal of the present paper, accomplished in sections [3] and IU 
is to extend Carrasco and Cegarra's nonabelian Dold-Kan decomposition in 
the following way. Under a particular choice of convention for the Moore 
complex, their total order takes the form exemplified above, so that we are 
justified in referring to it as the binary order. We exhibit a special partial 
order on the same collection of subgroups, the length-product partial order, 
such that any total order respecting the length-product partial order will also 
yield an SDP decomposition of G n . 

The data necessary to describe hypercrossed complexes, consisting essen- 
tially of components of commutator brackets, is admittedly rather compli- 
cated. Since it follows from results of Dwyer- Hopkins-Kan (see 1)11 KHoj ) and 
the author (to appear elsewhere) that the category of symmetric- simplicial 



3 



groups (for a definition see paragraph just after Remark [2. II) also possesses a 
homotopy theory equivalent to that of pointed connected topological spaces, 
one might wonder whether their extra structure might give rise to hyper- 
crossed complexes of a more manageable character. 

We take up this question in section [6], relying on a particular presen- 
tation of the category of symmetric-simplicial operators (see Theorem 12.51) 
derived in |AntlOa] especially for this purpose. The answer is that, if G is 
a symmetric-simplicial group, there are new Dold-Kan-type decompositions 
available for it in addition to the ones described in section [3j For these new 
decompositions, many more orderings of the components are available than 
in the earlier case. In effect, the length-product partial order is replaced by 
the partial order given by inclusion (of sets of indices), and requiring a total 
order to extend this partial order places many fewer constraints on it. This 
extra flexibility is a reflection of the fact that the commutators coming from 
pairs of the component subgroups thus obtained have only a single nontrivial 
component, giving the data constituting symmetric hypercrossed complexes 
a sleeker form than that of the original hypercrossed complexes. This will be 
demonstrated in a forthcoming publication. 



2 Preliminaries 

2.1 The Simplicial and Symmetric- Simplicial Categories 

Recall that a simplicial object in a category ^ is defined as a functor Ord op — > 
where Ord is the category of finite ordered sets [n] := {0,1, ... ,n} and 
(not necessarily strictly) monotonic maps between them. Ord is generated 
by the cofaces di and codegeneracies Sj which are defined by saying that 
di : [n] —> [n + 1] is the unique monotonic injection for which every fiber 
(i.e., preimage of a singleton) has one element except for the fiber of i which 
has none, while Si : [n] — > [n — 1] is the unique monotonic surjection for which 
every fiber has one element except for the fiber of i which has two. Here we 
recall the well-known presentation of the category Ord via generators and 
relations (see |ML70] for an elegant proof). Since in this paper we will follow 
the tradition of applying simplicial operators on the left of simplicial objects, 
we state the relations in opposite form, 1.6. « clS db presentation of Ord op . 
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The Simplicial Identities. 



didj 




if % < j 

if i > j 

if i sS j 

if i > j 




if i < j 

if % = j or j + 1 Sjdj 
if z > j + 2 




if i < j 
if i > j 



Remark 2.1 These identities are usually written in a nonredundant form. 
Here, and in all other presentations below, we have included all possible 
situations that arise when interchanging two generators, thus incurring a 
certain amount of redundancy. In particular, the table above (as well as the 
others to come) is arranged so that all identities in the right column follow 
from the identities to their left, so that all identities in the right column are 
redundant. Nevertheless, some redundancies remain in the left column. 

Similarly as above, a symmetric- simplicial object in a category ^ is de- 
fined as a functor Fin op — > ^ where Fin is the category of finite ordered 
sets [n] := {0,1, ... ,n} and all maps between them. Fin is generated by its 
subcategory Ord together with the groups Sym n for all n ^ of all permu- 
tations of the set [n] (so Sym n is a symmetric group onn + 1 elements). A 
presentation of Fin has been given by Marco Grandis (see [GraOl] ) using the 
generators of Ord together with the transpositions U e Sym n (see Definition 
12.21 below). Here we shall need an alternative presentation of Fin derived in 
|AntlOa] . which uses the generators <fj and U but replaces the codegenera- 
cies Si with the quasi- codegeneracies Ui (see Definition 12. 4l below). In order to 
state the alternative presentation, we first define the relevant maps explicitly. 

Definition 2.2 The following maps in Fin are called the adjacent transpo- 
sitions and are defined as follows. 



U = A n> : [n] 



[n] for n ^ 1 and ^ i ^ n — 1 




for k ^ i, i + 1 
for k = % 
for k = i + 1 
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Definition 2.3 The following maps in Fin are called the standard cyclic 
permutations. 



» 



: [n] — > [n] for n ^ 1 and ^ i ^ n 

1 



k + 1 for s$ k s$ i 
for = i 
k for A; > i 



Note that Zj is an (i + l)-cycle on the elements 0,1, ... ,i. In particular, z 
is the identity. One may equivalently take the following formula in Fin op as 
a definition of the corresponding symmetric-simplicial operator Zi for n ^ 
and ^ i ^ n. 

~ - » - 



t 



i-i 



1H) 



Definition 2.4 The following maps in Fin will be referred to as the ele- 
mentary quasi- codegeneracies. 



It; 



U 



(«) . 



: [n + 1] — > [n] for n ^ and 1 «c i «c n + 1 



for k = or i 
k for 1 ^ k s% i - 
k — 1 for /c > i 



In particular, coincides with s . Note w is not defined. One may equiv- 
alently define the elementary quasi- degeneracy operators Ui e Fin op in terms 
of the Si and z^ by means of the following formula holding in Fin op for i ^ 1. 



Mi 



Just as for simplicial objects above, we will also apply symmetric-simplicial 
operators on the left of symmetric-simplicial objects, so we state the alter- 
native presentation of Fin in opposite form, i.e., as a presentation of Fin op . 
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Theorem 2.5 The generators di, Ui, and ti together with the following re- 
lations constitute a presentation of Fin op . 



didj 



djUi 



UiUj 



tjtj 



d{tj 



tjUj 



dj-idi 
djdi + \ 



uj-idi 

id 
Ujdi-i 

Uj+iUi 




ttjt{ 

u 3-l 
U j + 1 

Ujti_i 



t Q Ui = Ui 
t UitoUj = 



if 


i < j 


if 


i ^ j 




if 4 — n 


if 






if i = j 




if i > j 


if 


" ^ J 


if 


% > j 


if 


i = j 


if 


\i-j\ ^2 


if 


= 1 


if 


i < j 


if 


i =j 


if 




if 


i^j + 2 


if 




if 





2 
1 



if 
if 



i = j 
i > j 



Uj + it()Uito 
Ujtolli-xto 



if 2 ^ i ^ j 
if 2 ^ j < i 



Ujd 



1 2 



dj+iUi 
djU i+ i 
diUi + ito 



djti 
djti+±titi + i 
djti + i 

tj + lUi 



tjUi 



if 
if 
if 



I ^ j 

j = 



if 
if 
if 

if 
if 

if 



* < J — 2 
i = j - 1 
i ^ j 

i ^ j 

i=j + l 
and j # 

i > j + 2 
and j ^ 



See |AntlOa] for the proof as well as a discussion of the advantages and 
disadvantages over Grandis's presentation. ♦ 



Remark 2.6 Since, as mentioned in an earlier remark, all relations in the 
right column follow from the relations in the left column, all subsequent 
references to the statement of Theorem 12.51 will be understood as referring 
to relations of the left column only. 
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Here are some other useful operators in Fin op . 

Definition 2.7 In the statement of Theorem I2.5[ note the overlapping con- 
ditions in the identities for u^dj. Indeed the equations 

hold for all 1 < % ^ n. We refer to the rj as replacement operators. They 
may also be defined directly as functions in Fin as follows. 

rj = 7^ : [n] — > [n] for n ^ 1 and 1 ^ 2 ^ n 




if = or % 
k otherwise 



Proposition 2.8 For each n > 1, i/ie replacement operators 

ri : [n] — > [n] for 1 ^ i ^ n 

constitute a family of mutually commuting idempotents in Fin op . 

r\ = r { 
nrj = TjTi 

Proof. This is most easily verified using the formula for function 
in Fin given in Definition 12.71 Alternatively, it is a fun exercise to prove the 
assertion using the algebraic identities of Theorem 12.51 ♦ 

2.2 Moore Complexes of Simplicial and Symmetric- 
Simplicial Groups 

In this section we briefly recall the construction, due to John C. Moore 
|Moo55] . that takes a simplicial group G and produces from it its Moore 
complex M(G). In this section we also describe extra structure on the Moore 
complex of a symmetric-simplicial group in the form of actions of permutation 
operators in Fin op . 
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Definition 2.9 By the Moore complex M = M(G) of the simplicial group 
G we shall mean the chain complex consisting of the nonabelian groups 

M n = M n (G) := { g e G n | d^g) = for i * } 

and boundary operators 

d:=d :M n ^ M n _ x . 

The group M n (G) will be called the group of Moore n-chains in G. Also for 
each n ^ the group of Moore n-cycles is defined as follows. 

Z = Z (G) := M (G) 

Z n = Z n (G) : = P| ker (d { : G n for n > 1 

Finally for each n ^ the group of Moore n-boundaries is defined as follows. 
S n = fl n (G) := Image(rf : M n+1 — G n ) 



Remark 2.10 Expositions about Moore complexes are to be found in |May67| 
and |GJ99] . Here we cite the following facts for the reader's edification. 

• M(G) is a chain complex in the sense that d$ : [n + 2] — >• [n] is the 
trivial homomorphism for all n ^ 0. 

• The group B n is normal in Z n for all n ^ 0. 

• The homology groups Z n /B n of M(G) are naturally isomorphic to the 
simplicial homotopy groups of G. 

We turn to consider the notion of Moore complex for symmetric-simplicial 
groups. Considering G as a simplicial group (i.e., by restricting the action 
of Fin op to its subcategory Ord op ), one has the groups M n (G) and Z n (G) 
as defined above. Additionally, for all n ^ 0, G n admits an action of Sym n , 
the symmetric group on the set [n] = {0,1, ... ,n}. Let 

Sym; 

denote the subgroup of Sym n consisting of the permutations fixing 0. 
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Proposition 2.11 Let G be a symmetric- simplicial group. The following 
hold with regard to the action o/ Sym n on G n . 

1. The subgroup M n (G) is invariant under the action of Sym' n . 

2. The subgroup Z n (G) and therefore also B n (G) is invariant under the 
action of Sym„. 

Proof. For the first assertion, let g belong to M n (G) so that all faces of g 
except do are trivial. Since Sym' ra is generated by the transpositions tj for 
j > 0, it suffices to prove the following claim. 

ditj(g) = for all i,j > 

An examination of the symmetric-simplicial identities (section I2.ip reveals 
that 

d{tj = tjidii or dii 

for some i' and j' where i' # 0, and from this the first assertion follows. 

The argument for the second assertion is similar. Taking g e Z n (G), it 
suffices to prove the following. 

ditj(g) = for all i,j ^ 

This time, for any i,j, one has 

d{tj = tjid^i or d{> 

for some i' and j', and hence the second assertion follows. ♦ 



Definition 2.12 Let G be a symmetric-simplicial group. By the Moore 
complex of G we shall mean the Moore complex M(G) of the underlying 
simplicial group of G together with the actions of Sym n on Z n and Sym' t 
on M n and for all n. 

The following definition abstracts the properties of symmetric Moore com- 
plexes. Although we shall not need it here, we include it in order to highlight 
the fact that the structures arising in this way are not the same as the notion 
of symmetric chain complex encountered in the literature. 
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Definition 2.13 Define a symmetric chain complex to be a chain complex 
of (nonabelian) groups 

M ^— Mi ^— M 2 

together with coextensive actions of Sym n on Z n := ker(d : M n — > M n _i) 
and Sym^ on M n for all n. These data are required to satisfy the following 
condition, which makes use of the generators to,... , i n -i of Sym n and in 
which Sym'„ is identified with the subgroup generated by ti,... , t n -\. 

• For all m e M n and all i with 1 ^ % < n — 1, d{tim) = ti_i(dm). 



Remark 2.14 The above condition is derived from the symmetric-simplicial 
identity 

doU = ti_ido 
holding for i ^ 1. For i = one has the identity 

doto = di 

which corresponds to the fact that in a symmetric chain complex, one always 
has d(tom) = for m e Z n because to preserves Z n . 

3 Dold-Kan Decompositions for Simplicial Groups 

In this section, we generalize a result of |CC91] to the effect that the nth 
term G n of the simplicial group G is an internal 2™-SDP of certain of its 
subgroups, each isomorphic to some term Mj of the Moore complex M(G). 
These subgroups are either the normal subgroup M n < G n or a copy of M n i 
for n' < n embedded in G n as a subgroup of degenerate simplices via an 
iterated degeneracy operation as follows. 

M n _ k c: >■ G n 

For n ^ 3, there is more than one order in which these subgroups can be 
arranged to yield an SDP decomposition of G n , and we give a characterization 
of a large family of such orders, which includes (up to choice of convention 
for the Moore complex) the total order discovered in [CC91j . Although we 
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believe all such orders are characterized in this fashion, we leave this question 
open (see Remark [3.4|) . 

Assume given a group G and subgroups if 1} . . . , H r . 

Definition 3.1 The group G is said to be an internal r-semidirect product 
(briefly an SDP) of the subgroups Hi if the following two conditions hold. 

1. The set H\H<i . . . Hi is a normal subgroup of G for all i. 

2. Every g e G can be factored uniquely product 

g = hih 2 ■ ■ ■ h r 

with hi e Hi for all i. 
We follow [CC91] in using the notation 

G = Hi x . . . x H r 

if the above conditions hold. 

Remark 3.2 The order in which the subgroups Hi appear is an essential 
part of the definition of SDP. It can happen that G is an SDP of the Hi 
when they arranged in certain orders, but not in others. At one extreme, 
there may be a unique such order. At the other extreme, it is immediate that 
G is a direct product of the Hi if and only if G is an SDP of the Hi arranged 
in each possible order. 



Remark 3.3 See |AntlOb] for a proof of the equivalence of Definition 13.11 
with the original definition given in |CC91] , as well as a further discussion 
of the properties of semidirect products and a corresponding higher external 
semidirect product construction. 
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Let G be a fixed simplicial group. Following |CC91j . additive notation is 
used for the group law of each term G n , although these groups are generally 
nonabelian. Recall that G possesses a Moore complex M(G) whose terms 
will be denoted 

M n = M n (G). 

The following language and notations will be used. A multi-index a of 
length k and dimension ^ n is a strictly increasing sequence of indices 

a = {ii< ... < i k ) 

satisfying ^ i p ^ n — 1 for all p. The length of a is the number k of indices 
and is denoted by \a\ := k. The set of all multi-indices of dimension ^ n is 
denoted as follows. 

j(n) ._ | multi-indices a of dimension ^ n ]■ 

The degeneracy operator s a corresponding to a is the composition of 
elementary degeneracy operators 

&a • Gr n _l ct \ > G n 
S a . Sik^ik-i ' ' ' 

and there is a corresponding subgroup of degenerate simplices 

H a := s a (M n _ lal ) c G n 

for each \a\ ^ 1. Note this subgroup is an embedded copy of M n -\ a \, since 
the degeneracy operator s a is injective on account of the simplicial identities 
diSi = di + \Si = id. For |a| = there is only the empty multi-index a = 
and the corresponding subgroup 

H := M n < G n 

and its simplices (except the identity element) are all seen to be nondegener- 
ate by noting that any nontrivial simplex of M n has at most one face not equal 
to the identity, whereas a nontrivial degenerate simplex always has at least 
two equal nontrivial faces (y = six has the two equal faces dig = d i+ iy = x). 

Let us consider the question of how G n may decompose as an internal 
SDP of the groups H Q , that is, in which ways the H a may be totally ordered 
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yielding such a decomposition. For example, if G n is abelian, the H a may be 
arranged in any order. More generally, under various special conditions on 
the simplicial group G, there may be especial flexibility in ordering the H a 
to obtain SDP decompositions of G n . Here is a more specific question: which 
total orders on the H a give rise to SDP decompositions of G n for all simplicial 
groups G, regardless of any special characteristics of Gl Such total orders 
will here be called Dold-Kan total orders, and the corresponding universal 
decompositions Dold-Kan decompositions. 

Here we give an answer to this question as follows. There is a partial order 
on the set of multi-indices of dimension ^ n, here called the length- 
product partial order for lack of a better name, such that any total order 
extending the length-product partial order will be a Dold-Kan total order. 
The proof is given in this and the next section, and three examples of Dold- 
Kan total orders, including the original one appearing in |CC91j . are given 
in the section after that. 

Remark 3.4 The question remains whether this includes all Dold-Kan total 
orders, that is, whether the Dold-Kan total orders are indeed characterized 
as those extending the length-product partial order. Although we believe the 
answer to this question is affirmative, we leave it open. 

Definition 3.5 For two multi-indices 

a = {it < ... <i k } = {ji<...< ji}, 
both of degree n, define the length-product partial order relation 

a < 

to mean first of all that the condition k ^ / holds, that is, 

0. \a\^\/3\, 

and then that the following k conditions are also satisfied: 

l. h < ji-k+u 

2- %1 S$ jl-k+2] 

k. i k ^ ji 
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or equivalently that 

ik-p ^ ji-p for all ^ p ^ k — 1. 
The notation a < (3 indicates the conjunction of a < /5 and a j3- 

Note the empty multi-index is the absolute minimum of under the 
length-product partial order, and the full multi-index {0<l<...<n — l} 
is the absolute maximum of I^. 

In the rest of this section, unless otherwise stated, a will denote a fixed 
total order on the multi-indices of dimension ^ n, thought of as a bijection 
as follows. 

a(-):{0,l,...,2 n -l} — /<"> 
k I— >• a(k) 

On a the sole requirement is made that it extend the length-product partial 
order. This is equivalent to the requirement that a be order-reflecting, that 
is, the following implication holds generally. 

a(k) < a(l) => k s$ / 

In particular, a(0) is the empty multi-index and a(2 n — 1) is the full 
multi-index. 

The following theorem is the goal of the section. It is convenient to use 
the notation '■= H a ( k y 

Theorem 3.6 There is an internal SDP decomposition as follows. 

G n = H x Hi x . . . x H 2 n-i 
The proof appears at the end of this section. 

In the meantime, here are some tools for use in the proof. For an arbitrary 
multi-index a, the face operator corresponding in a dual manner to s a is 

: G n — > G n _| a | 
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where the following convenient notation is used. 

d~l := di + i 

There is also a corresponding projection operator defined as follows. 

TTa(g) ■= s a d+(g) 

Similarly as in the statement of Theorem l3.6[ the notation 7T k '■ = ^ a (k) is used. 
Note that, by repeated application of the simplicial identities di + \Si = id, one 
obtains the identity 

d+s a = id (1) 

and consequently 7r k is indeed a projection in the sense that the following 
holds. 

= 

Here is an algorithm that will be shown to produce, for an arbitrary 
element g e G n , a decomposition of the kind indicated in Theorem 13. 6 1 Define 
a sequence of elements e G n , starting with #2 n -i : = 9 and proceeding 
recursively in reverse order by the formula 

9k~i '■= 9k - ^k(9k) (2) 
and ending with go. By induction one has 
g k = g k -i + rc k (g k ) 

= gk-2 + TTfc-l^fc-l) + TTfc(^fc) 

= go + 711(01) + 7r 2 (g 2 ) + ■■■ + K k (g k ) 

which, following |CC91] , we also denote 

k 

9k =^]n(gi) 

i=0 

keeping in mind that the addition here is not commutative in general, so 
that it is essential to order the summands with indices increasing from left 
to right. Thus one has the following decomposition for any g e G n . 

2"-l 

9 = gz»~i = Yi ( 3 ) 

i=0 



16 



Equation (J2J) will be referred to as the a- decomposition of g. 



The proof of the SDP decomposition of Theorem 13.61 above requires cer- 
tain generalized versions of the simplicial identities as well as an understand- 
ing of how the length-product partial order arises from them. This is ac- 
complished by the following theorem, which is proved in detail in the next 
section. 

Theorem 3.7 The following facts hold for arbitrary multi-indices 

a = {«!<...< i k } = {ji < ■ ■ ■ < ji} 

of dimension ^ n. 

1. If d+Sp = So, for some multi-index f3' , then a < 0. 

2. If a f3 then d+Sp = d^s^di for some a', (3' and some i ^ 0. 

3. For i ^= 0, one has didp = dp for some multi-index 0' > (3. 

The following lemmas refer to the a-decomposition of an element g e G 
given by (J2D, ((3D. 

Lemma 3.8 The following holds for any k with ^ k ^ 2 n — 1. 

2™-l 2™-l 

g k e p| ker d+ (i) = p| ker m 

i=k+l i=k+l 

Proof. Proceed by induction (in reverse order). To start, note that the 
case k = 2 n — 1 is vacuously true. 

Now assume the statement holds for some k with < k ^ 2 n — 1. One 
checks as follows for any i ^ k that d^Jg^i) is trivial. For i = k, one has 

<%(k)(Sk-i) = d+ (k) (g k ) - d + a{k) (7T k (g k )) (By ©) 

= d t(k)(9k) - d + a{k) (s a{k) d + a(k) {g k )} 
= d + a( k)(9k) ~ d + a(k) ( 9k ) (By®) 
= 0. 
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For i > k one starts out similarly, obtaining 

d l(i)(9k-i) = da(i)(9k) - d^s a{k) d+ {k) {g k )^ 

of which the first term is trivial by the inductive hypothesis. To see that the 
second term is also trivial, apply part 2 of Theorem 13.71 to find 

d + s d + — d + s d d + 

a a(i) b a(k) a a{k) ~ U a' b /S' U i U a(k) 

for some multi- indices j3 and 7 and some index i # 0. Hence by part 3 of 
Theorem 13.71 one has 

d + s d + — d + s d + 

where a(k') > a(k) and hence k' > k. Therefore, again by the inductive 
hypothesis, this operator annihilates g k as claimed. ♦ 



Lemma 3.9 The following holds for any k with < k ^ 2 n — 1. 

n k {g k ) e H k 

Proof. The assertion of the lemma is that 

s a(k) d t(k)(9k) e s a{k) M n _\ a{k) \ 

or equivalently 

d t(k)(dk) e M n _\ a{k) \ 

that is, it suffices to show that d i d~^^(g k ) trivial for any % # 0. By part 3 of 
Theorem 13.71 one has 

d i d a(k) = d a(k') 

for some a(k') > a(k) and hence k' > k, and so the operator d*, k * annihi- 
lates g k by Lemma [3781 Hence di annihilates d*^(g k ), as required. ♦ 

Lemma 3.10 For any k' > k, the operator n k i annihilates H k . 
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Proof. It suffices to show that annihilates s a ^M n _ k . Since 

k' > k => a(k') % a(k) 
one has by part 2 of Theorem 13.71 

d l(k') S a(k) M n-k = d+,S p ,d % M n _ k 

for some multi-indices (3 and 7 and some index % # 0. But 

d t M n _ k = {0} 

by definition of the group M n _ k , and the claim follows. ♦ 

Proof of Theorem 13.61 One must verify the two conditions of Definition 
13.11 First it is claimed that, for any g e G n , its a-decomposition (j3J) is the 
unique factorization of g of the form 

g = ho + hi + . . . + /i2»-i 

with /ij e i/j for all z. That the a-decomposition of g is such a factorization 
is just Lemma [3T9l For uniqueness, let g e G n have two factorizations 

2™-l 2"-l 

in which hi and belong to Hi for all i By Lemma 13.101 applying the 
projection 7r 2 n_ 1 to both sides yields 

^2 n — 1 = ^2 n — 1 

and cancelling these terms on the right, one applies the next projection 7r 2 n_2 
to get the next right-most terms equal. Inductively it follows for all % that 

Ik = h\. 

To verify the other condition of the definition of internal r-SDP, namely 
that H + Hi + . . . + H k is a normal subgroup of G for each k, one must prove 
the following equality, due in its original form to [CC91] . 



H + Hi + ... + H k = p| ker 



2 n -l 

,7, 

i=k+l 
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From the uniqueness statement just proved, one deduces the following for 
the a-decomposition of an element g e G that belongs to the left-hand side. 

g = ho + . . . + hk ^k'(gk') = for all k' > k 

9k' = g for all k' > k 

A simple induction argument shows that the last two statements together 
are equivalent to 

Kk'ig) = for all k! > k 
which says that g belongs to the right-hand side above, as claimed. ♦ 

4 Simplicial Identities and the Length-Product 
Partial Order 

The purpose of this section is to prove in detail Theorem 13.71 used in the 
last section. For convenience, we recall one of the simplicial identities in a 
slightly modified form. 

A Simplicial Identity. For n ^ and ^ i, j ^ n, the simplicial operator 

d^Sj : G n — >• G n 

can be rewritten as follows. 





Sj-id^ if i < j — 1 


d+Sj = < 


id if i = j - l,j 


^ Sjdf_ x if i > j 



Note the formulas have the same appearance as the corresponding usual 
identity except for a shift in the conditions, that is, i has been replaced by 
i + 1. The cases corresponding to d Q Sj are absent — although of course still 
true — reflecting the special role of do as boundary operator in our chosen 
convention of Moore complex. 

The following convenient notations will be used. 

sj := Si _i 
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The heart of the proof of Theorem 13 .71 is given in the following proposition. 

Proposition 4.1 Let (3 = {ji < ... < j^j be a multi-index of dimension 
s$ n and let i be an index satsifying ^ i ^ n — 1. Consider the following 
two alternatives, which are mutually exclusive and cover all possibilities for 
(3 and i. (The nonsensical statements — 1 > i and i > jo are regarded as 
true for any i.) 

1. For some (unique) subscript ^ q ^ I, one has j q+ i — 1 > i > j q . 

2. For some (unique) subscript 1 < q ^ I, one has j q+ i — 1 > i and i = j q 
or j q - 1. 

In the first case, the identity 

holds, and the rightmost factor d+ is different from do. Then we say that 
d* has u slipped past" sp. In the second case, the identity 

d t^ = s J l s J l ^--- s J q+1 s j q - 1 --- s h 

holds, and we say that d^ is "absorbed by" sp. 

The following lemma, whose statement uses the same notations, is neces- 
sary for the proof. 



Lemma 4.2 The following special cases of Proposition hold. 

1. Ifi > ji then d+s p = s p d+_^y 

2. If i < ji — 1 then d^s^ = s^d^ . 

In each case, the face operator at the right (that is, df_,^, or d^ ) is not do- 

Proof. For the first assertion, note that i > ji implies on account of the 
strictly increasing nature of the indices of f3 

i-p> 3i~V> Ji-p 
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for any p with < p I — 1. Hence the simplicial identity above may be 
applied repeatedly and one obtains thus 

d^s/s = dfsj l Sj l _ 1 . . . Sj 1 

= S jl^i-l S jl-i • • • S ji 

= S jl S jl-i^i-2 S ji-2 • • • S jl 



~ S jl S jl-i • • • S jl^t-l 
= Vh/3| 

as claimed. To see that df_,p> is not do, note that because the j q are strictly 
increasing one has j q ^ q — 1 for each q. From the hypothesis i > ji it then 
follows that i ^ \(3\ and so indeed df,^ cannot be do- 

For the second assertion, note it follows from the increasing nature of the 
indices of (3 and the hypothesis % < j\ — 1 that 

i < 3q - 1 

for all q. Then, again successively applying the simplicial identity, one obtains 

dfsp = dfsj l Sj l _ 1 . . . Sj 1 

= S jAi S ji-i • • • S jl 

= s n s ji-i^t s ji-2 ■ ■ ■ s h 



= s h S h-x--- s h d i 
= Spd+ 

as claimed. From i ^ it immediately follows that d* is not d . ♦ 

Proof of Proposition 14.11 If f3 contains neither i nor i + 1, then the 
situation of part 1 of the Proposition obtains. In that case, there is a factor- 
ization 

sp = Sp'Sp" 
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where f3' consists of those indices of (3 greater than i + 1 and f3" consists of 
those indices of (3 less than i. Applying Lemma [4.2[ one obtains 



= Sp,d*Sp„ (By Lemma |4~2| part 1) 

= Sp/Spi/d^ip,,, (By Lemma l4~2| part 2) 

where df_,p„, is not cIq. This proves part 1 of the Proposition. 

Now assume (3 contains one or both of % and i + 1, so that the situation 
of part 2 of the Proposition obtains. Letting p stand for the larger of i and 
i + 1 contained in 0, there is a factorization 

where j3' consists of those indices of f3 greater than p + 1 and j3" consists of 
those indices of j3 less than p. Again applying Lemma 14.21 one obtains 

df sp = d~l Sp, s p Spu 

= Sp,dfs p s^, (By Lemma fl~2| part 1) 

= Sp,Sp„ (By the simplicial identity) 

thus proving part 2 of the Proposition. ♦ 

We turn to the proof of Theorem 13.71 from the previous section. Recall 
that there the rank-product partial order < was defined on the multi-indices 
of dimension ^ n. 

Theorem 13.71 The following facts hold for arbitrary multi-indices 

a = {ii < ... <i k } /3 = {jx<... < ji} 
of dimension ^ n. 

1. If d+Sp = Sp, for some multi-index (3', then a < j3. 

2. If a /3 then d^Sp = d~^,Sp,d i for some a', j3' and some i # 0. 

3. For i ^= 0, one has didp = dp, for some mult i- index j3' > (3. 
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Proof of Theorem 13.71 part 1. The strategy is to work with the left 
hand side of 

dfsp = sp> 

using the simplicial identities to push the elementary factors of df one at a 
time across the sequence of factors of sp and to observe in the process that 
the various conditions constituting the assertion a < (3 hold. 

First observe that, according to the dichotomy of Proposition I4.1[ as each 
factor of df is pushed through sp, it will either cancel a factor of sp or it will 
slip past sp. In the present case, it is not possible for a factor to slip past, 
because any product of elementary operators starting with a face operator 
di on the right corresponds to a monotonic function in Ord failing to have 
i as a value, whereas Spi corresponds to a surjective function in Ord. One 
concludes that each factor of df cancels some factor of sp, and consequently 

\a\^\(3\. 

To verify the remaining conditions, now begin by pushing df across sp. 
Under Proposition I4.1[ one may say that there is a unique subscript q(k) 
with ^ q(k) ^ / satisfying 

jq(k) + l — 1 > h 

h = j q (k) or j q{k) - 1 (4) 
so that df cancels with s,- and moreover the result is 

d t s P = s l s J^ ■ ■ ■ s J q(k)+1 s J q(k) -i • • ■ s n =■ spy,). 

Now we seek to push the next face operator dt across sp^y Since df 
slipped past Sj t , . . . , Sj q(k)+1 , the next factor will also slip past s~, . . . , sj^ 
on account of the strict inequality ik-i < ik- To be precise, one has the con- 
ditions 

ik-i <ik < j q {k)+i - 1 < • • • < ji - 1 

==> '4-1 < jq(k)+l - 2 < • ■ ■ < jl - 2 

enabling us to apply the simplicial identity to get 

df Sflffci = s~- s~, . . . s~a df Sj ,,, . . . . Sf, 
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where Sj := Sj_2- As df is pushed further to the right, again there must 
be a unique subscript q(k — l), evidently less than q(k), such that d^ cancels 
with Sj q{k _ 1) . Again by Proposition 14.14 the result is 

df Saik) = s~j . . . s~j o 

*fc-i P\ K J 31 Jl-i J 9 (fc) + l 

3q(k)-l 3q(k)-2 ' ' ' 3q(k-l) + l 

• S j 9 ( fc _i)_i s i,( fc _i)_2 • • • S ji =: s /3(k-l)- 

Continuing in this manner, one obtains a sequence of subscripts q(p) with 
q{k) > g(Jfe-l) > ... > q(l) ^ (5) 
and a sequence of degeneracy operators sp^ such that 

d^sp^+i) =: Sp (p) 

and such that in pushing d^ p across it cancels with _ and hence 

does not affect the indices of the operators Sj q further to the right (that is, 
the indices q < q(p)). Since the sequence of indices j q is strictly increasing, 
one has 



i P < Hp) ( B y ®) 

3q(k—k+p) 

< 3q(k)-k+ P (By ©) 

^ ji-k+p (since ^ /) 



for all p with 1 < p ^ fc, and thus it is verified that a < j3. 



Proof of Theorem 13. 7L part 2. Recall that, by Proposition I4.1[ in 
pushing each factor of d+ across sp, one of two possibilities can occur: either 
the factor cancels somewhere along the way, or it makes it all the way through 
to the right. If cancellation occurred for each factor, then by the just-proved 
part 1 of the Theorem, one would have a < /3. Since it was assumed that 
a ^ /3, one of the factors must make it through. 

Using the notation from the proof of part 1, let us say that df is the first 
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factor to make it through. Prior to this occurrence, one has 

d >p = d t d i-Ak-i d i s fi 

= d t d t-2 d t-i s m 

= d il d Z_ 2 S Kk-l) 



= d t ■ ■ •dj-i ci i s / 3 (p+ i ) 

The hypotheses of Proposition 14. 1[ part 1 apply to d^s^(p+i), for otherwise 
there would be cancellation of . Therefore one gets finally 

d i s P = d t--- d t„ 1 s P' d i 
where i ^ 0. ♦ 

Proof of Theorem 13. 7L part 3. For this final proof, we shed our previous 
labelling habits and index d^ directly, writing 

d p = d h d h ■ ■ ■ d ji 
1 < jt < . . . < ji < n 

and consider how the simplicial identities give rise to the multi-index /?' in 
the equation dp, = did p. The relevant computation 

did a = di+odj 1 dj 2 dj 3 dj t 

dj-^d^-^-^dj^djQ dj^ 
d jid j^di+'^d j2 d ji 

= dj 1 . . . dj q di +q dj q+1 . . . dj t 
is explained as follows. As long as 

i + m^ j m+1 

holds, one may push di +m (the avatar of di) to the right using the simplicial 
identity 

di+ m dj m+1 = dj m+1 di +m+ i 
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until the first subscript q is reached such that 

i + Q <jq+l, 

at which point the indices are in increasing order from left to right. Since 
the product on the right-hand-side evidently does not contain d as a factor, 
there exists a multi- index j3' such that the final result d^,. Now reindex it 
directly as 

d p = d A d f 2 ■ ■ - d j' l+1 

( j p if 1 < p < q 

f P = \ i + ^ V = Q + 1 
[ jp-i if p^q + 2. 

It is straightforward to verify j p ^ j' l+p for each p with 1 < p ^ I, showing 
(3 < f3' . Due to the fact that 

|/3'| = + 1 

it must be that /3 # /3' and so one concludes f3 < /3' as claimed. ♦ 

5 On the Binary Total Order 

In this section, we describe the Dold-Kan total order discovered by Carrasco 
and Cegarra |CC91j . The difference in its appearance here is due to our 
choice of convention for the Moore complex (see section I2T21) . Written this 
way, it is given by binary representations of the natural numbers, and so it 
seems reasonable to call it the binary order. 



Definition 5.1 The binary total order a(-) is defined as follows. For a 
nonnegative integer k with binary expansion 

k = J] Cl T 

where q is the ith binary digit of k, set 

a(k) := { i q = 1 }. 
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For n = 4 the total order appears as follows. The indices are written as they 
appear in the subscripts of degeneracy operators, that is, in decreasing order. 








< 





< 


1 


< 


10 


< 


2 


< 


20 


< 


21 


< 


210 


< 


3 


< 


30 


< 


31 


< 


310 


< 


32 


< 


320 


< 


321 


< 


3210 



In general, a' is strictly less than a in the binary order if and only if the 
inequality 

2 2 j < Yi 2j 

jea' jea 

holds, that is, in reading the corresponding binary expansions from left to 
right (greatest to least), if the p-th digit is the first place in which they differ, 
then the p-th digit of a' is a and for a it is 1 (i.e., p belongs to a but not 
to a'). 



Remark 5.2 A different, but equivalent, description is that a' is strictly 
less than a in the binary order if and only if the corresponding degeneracy 
operators are of the form 

s a' = • • • s i q+ i S i' q Si' q _ 1 ■ ■ ■ 

s a = s i k s i k -i • ■ ■ s i q+ i S iq S i q -i ■ ■ ■ 

where the index i' is either strictly less than i q or nonexistent (we assume 
the labelling here to be such that either a' or a may have rank k or less). 
That is, comparing the indices of a' and a in order from greatest to least, 
either a has the greater index in the first position q in which they differ, or 
they coincide in each position up until the point that a' runs out of indices 
and a still has some left. 

Essentially for this reason, Carrasco and Cegarra |CC91] call this order 
lexicographic, and it also appears this way in the indices of degeneracy oper- 
ators, that is, when the indices are written in decreasing order, as was done 
above. According to our chosen conventions, however (namely, our habit of 
writing multi-indices as increasing from left to right and also our choice of 
convention for the Moore complex), binary order would be called reverse- 
lexicographic. We use the name binary partly in order to avoid confusion on 
this point. 
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Remark 5.3 Carrasco and Cegarra discovered a remarkable explicit for- 
mula for the individual components iTk(gk) (see section [3]) holding when bi- 
nary order is used, and the reader is referred to their paper |CC91] for its 
proof. The purpose of this remark is to give one way of stating their formula 
using the present conventions. The notations of the section [3] will be freely 
used. 

Fix an index m with < m < 2 n — 1, and let 

a = {ii < ... < i k } 

stand for a{m). Also write a c for the multi-index which is the complement 
of a in {0, . . . , n — 1} and write 

a c = {j 1 <... <j t }. 

Define the homomorphisms 

Qi '■ G n — > G n 
qi(g) := Sid+(g) 

for ^ i n — 1, and let 

Qa ■ = Qi k ■ ■ ■ Qh 

be the product of qi for i e a in decreasing order from left to right. Also 
write qj- for the crossed homomorphisms 

Qj '■ G n — > G n 

qf:=l- qj 

(if {9) =9-Sjdj(g) 
and write q^ c for the product 

of qj for j e a c in increasing order from left to right. 

Then the component 7Ck(gk) of g e G n under the SDP decomposition of 
the previous section using binary order can be expressed explicitly in terms 
of g by the following formula. 

M9k) = Q a Qa49) 
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6 Alternative Dold-Kan Decompositions for 
Symmetric Simplicial Groups 

In this section, we show that, if G is a symmetric-simplicial group, there are 
new Dold-Kan-type decompositions available for it in addition to the ones 
described in section [3J Once again the nth term G n is a 2 n -fold internal 
SDP of certain of its subgroups, each isomorphic to some term Mj of the 
Moore complex M(G). The main difference is that the subgroups s a M n _\ a \ of 
degenerate simplices are replaced by subgroups u a M n _\ a \ of quasidegenerate 
simplices. 

As to the question of the ordering of these subgroups, many more or- 
derings are available than in the earlier case. In effect, the length-product 
partial order is replaced by the partial order given by inclusion, and requiring 
a total order to extend this partial order places many fewer constraints on it. 

Throughout this section, assume given a fixed symmetric-simplicial group 
G and work with a fixed term G n of G. 

The language and notations of section |3] will be reused with one change 
as follows. A symmetric multi-index a of length k and dimension ^ n is a 
strictly increasing sequence of indices 

a = {ii< ... < i k ) 

satisfying 1 ^ i p ^ n for all p (this is the change — the allowed range of the 
indices is shifted upwards by 1). The length \a\ of a is once again the number 
k of indices. Denote the set of all symmetric multi-indices of dimension ^ n 
as follows. 

jO) := | symmetric multi-indices a of dimension ^ n } 

For brevity, symmetric multi-indices will be called simply multi-indices. Hope- 
fully this will cause no confusion. 

The {generalized) quasidegeneracy operator u a corresponding to a is the 
composition of elementary quasidegeneracy operators 

u a . (j n _| a | > G n 

u a . V'i k Ui k _ 1 . . . Ui 1 
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and there is a corresponding subgroup of quasidegenerate simplices 

U a := u a (M n _\ a \) c G n 

for \a\ >■ 1. Note this subgroup is an embedded copy of M n a , since the 
quasidegeneracy operator u a is injective on account of the identity diUi = 
id from Theorem 12.51 For a = 0, there is once again the corresponding 
subgroup 

U := M n < G n . 

As in section [3j let us consider the question of which total orderings of 
the U a give rise to SDP decompositions of G n for any symmetric-simplicial 
group G. Such total orders and their corresponding decompositions will be 
called symmetric Dold-Kan. 

Our answer to this question is given in a similar manner. Letting be 
partially ordered by inclusion, any total order of extending the inclusion 
partial order will be a symmetric Dold-Kan total order. 

In the rest of this section, a(-) will denote a fixed total order on the 
multi-indices of dimension ^ n, thought of as a bijection as follows. 

a(-):{0,l,...,2»-l}— ►JW 
k i-> a(k) 

On a(-) the sole requirement is made that it extend the inclusion partial 
order, or equivalent ly 

a{k) c a{l) => k^l. 

Once again, this forces a(0) to be the empty multi- index and a(2 n — 1) to 
be the full multi-index. 

The following theorem is the goal of the section. Write Uk '■= U a nA. 

Theorem 6.1 There is an internal SDP decomposition as follows. 

G n = U x Ui x . . . x U 2 " .1 
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Here are tools analogous to those used in section For an arbitrary 
multi- index a, the face operator corresponding in a dual manner to u a is 

d a . G n * G n _ \ a i 

d/ Q . d^ di2 • • • d{ k 
There is a corresponding projection operator defined as follows. 

7I*a • G n > G n 

ii a (g) := u a d a (g) 

Similarly as in the statement of Theorem 16.11 we again use the notation 
TTfc := 7i"a(fc)- By repeated application of the identities diUi = id (section I2TTT) . 
one obtains 

d a u a = id 
n k = n k . 

The decomposition algorithm used here is identical in appearance to the 
one used in section El Namely, for g e G n , define a sequence of elements 
gi e G n , starting with ^"-i := 9 arid proceed recursively in reverse order by 
the formula 

g k -i := g k - TTfe(^fc) (6) 

and ending with g . Thus one has the following decomposition for any g e G n , 
in which one must once again be careful to keep the summands in increasing 
order (left to right). 

2 n -l 

g = g 2n _ x = J] TX l {g i ) (7) 
i=0 



The proof of the SDP decomposition of Theorem 16.11 above requires the 
following "quasi" analogs of Proposition 14.11 and Theorem 13.71 The proofs 
of these analogs are nearly the same as those of the originals, so we leave 
the verifications to the interested reader with the advice simply to follow 
the original proofs closely, accounting carefully for the differences in the 
statements of Propositions 14.11 and 16.21 and inserting the inclusion partial 
order in place of the length-product partial order wherever it occurs. 

The following convenient notation will be used. 

uj := Uj-i 
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Proposition 6.2 Let (3 = \ji < ... < jA be a symmetric multi-index of 
dimension ^ n and let i be an index satsifying 1 ^ i ^ n. Consider the 
following two alternatives, which are mutually exclusive and cover all pos- 
sibilities for j3 and i. (The nonsensical statements > % and % > jo are 
agreed to be true for any i.) 

1. For some (unique) subscript ^ q < I, one has j q+ i > i > j q . 

2. For some (unique) subscript 1 ^ q < I, one has i = j q . 
In the first case, the identity 

d iU fs = u-u-^ . . . uj q+l u jq . . . u h di_ q 

holds, and the rightmost factor di_ q is different from do. Then we say that 
di has "slipped past" up. In the second case, the identity 

d i up=ujuj i _ i ...uj q+i u Jqi ...u ji 

holds, and we say that di is "absorbed by" up. 

Theorem 6.3 The following facts hold for arbitrary multi-indices 

a = {ii < ■ ■ ■ < i k ) & = {ji < ■ ■ ■ < ji} 

of dimension ^ n. 

1. d a up = up/ for some multi-index (3' if and only if a /3. 

2. If a /3 then d a up = d a ruprdi for some a', j3' and some i ^ 0. 

3. For i ^ 0, one has didp = dp for some multi-index (3' =2 P- 



The next three lemmas are the analogs of Lemmas 13.81 13.91 and 13.101 
The difference is that the the operators s a are replaced by u a and the role 
of Theorem 13.71 is taken over by Theorem 16.31 The proofs are otherwise 
completely identical, and so we omit them. 

Lemma 6.4 The following holds for any k with ^ k ^ 2" — 1. 

2™-l 2 n -l 

g k e P| ker d a{i) = |) ker m 

i=k+l i=k+l 
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Lemma 6.5 The following holds for any k with < k ^ 2 n — 1. 

n k (g k ) e U k 

Lemma 6.6 For any k' > k, the operator tt^/ annihilates U k - 

The proof of Theorem 16.11 is now practically identical to the proof of 
Theorem 13.61 and so we omit it as well. 

One can define the length-product partial order for jW exactly as was 
done for J' n ) in section [3j The following proposition shows that the length- 
product partial order extends the inclusion partial order. 

Proposition 6.7 For multi-indices a and ft as in Theorem \6.3l the following 
implication holds. 

a c ft a < ft 

Proof. First note that 

ft => \a\ < \ft\ 

so that the Oth condition of a < ft is satisfied. For the rest, define the 
following function. 

g (.):{l,...,fc}— >{1,...,Z} 
p h-> the number q(p) such that z p = j q ^ 
Note <?(■) is then a strictly increasing function, so that for each p one has 

q(k - p) < q(k — p + 1) < . . . < q(k) ^ Z 
=^> q(k — p) ^ I — p. 
Since the j q are increasing in g one has immediately 

Ik— p = Jq(k—p) ^ Jl—p 

as required in the definition of a ^ ft. ♦ 

As a result of this proposition, any total order extending the length- 
product partial order also extends the inclusion partial order. In particular, 
the binary total order of section [5] can be used as a symmetric Dold-Kan 
total order. This is done in the final remark below in order to investigate the 
symmetric analog of the formula from Remark 15.31 
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Remark 6.8 The following remark gives the symmetric analog of the for- 
mula of Carrasco and Cegarra from Remark 15.31 Fix an index m with 
s£ m 2 n - 1, and let 

a = {h < ... < i k } 

stand for a{m). Also write a c for the multi-index which is the complement 
of a in {1, ... , n} and write 

a c = {j 1 < ... <j l }. 
Recall from Definition 12.71 the homomorphisms 

f"i • G n ► G n 
Ti(g) := Uidi(g) 

for 1 < i ^ n, and let 

1 a '— 1 %k • • • 1 n 

be the product of for i e a (order does not matter as they commute). Also 
write rj- for the crossed homomorphisms 

r„- : G n — ► G r . 



J 



' n 



rf := l- rj 



rf(g) =g-u j d j (g) 
and write rf c for the product 

qst J- qn— ^— 

h" h 

of the rf for j e a c in increasing order from left to right. 

Then the component irk(gk) of g e G n under the SDP decomposition of 
the present section using binary order can be expressed explicitly in terms of 
g by the following formula. 

Mdk) = r a r^(g) 

Due to the relations 

n(l -rj) = (l-r^n 

holding for all the factors may be mixed around among the factors 
1 — Tj. In particular, they may be arranged into the product in increasing 
order 

K k {9k) =r\r e 2 ...r £ n 
where r\ is or (1 — rj) depending as i does or does not belong to a. 
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